Discrete infinitesimal generator 
of the Frobenius-Perron operator semigroup 
associated with "outflow systems" 



Peter Koltai 

O 

<N . January 13, 2013 



Abstract 



s ! ' In this technical report the Co semigroup of Frobenius-Perron operators on L 1 (X) is considered, 

where the underlying dynamical system is such that trajectories may leave the state space X and 
terminate. We introduce a discrete infinitesimal generator and show, that the operator semigroup 

Q generated by this discrete generator converges in L (X) pointwise to the Frobenius-Perron operator 
of the system. 

1 How to read this report 

For a deeper insight into the motivation of the work done here we refer to [FJK], [KollO] Chapter 5, 
and [Kol]. Also, the proofs presented below are essentially based on proofs in [KollO], and only the 
differences between them are discussed here in detail and with mathematical rigor. Nevertheless, Sec- 
tion 2, the introduction, can be read with some basic knowledge on semigroups of linear operators (see, 
e.g. [Paz83]), and on the theory of transfer operators (see, e.g. [LM94]). The main result is Corollary 2. 

q 

m ! 2 Introduction 

O 

The outflow system. Let A C M. d be a compact set with nonempty interior, such that the outward 
pointing normal vector n exists almost everywhere on dX w.r.t. the d — 1 dimensional Lebesgue measure 



m 



d-r 



Further, let v G C 2 (R d ,R d ) be a vector field defining the flow 0* by 



X 

H 

a . dt 



$-! ■ — (A*- 



We would like to track redistribution of mass caused by the dynamics only in X. What leaves X is 
ignored and considered as lost. Hence, the corresponding dynamical system is defined as 



tfx 



fix, if si s n (*' s a; G int X for all s £ [0, \t\], 
lost, otherwise, 



where f lost = lost for alH > 0, and its state space is given by A := A U {lost}. We call the restriction 
of this system to A, i.e. the pair (A, <f> \ x ), the outflow system. For simplicity, we denote <p \ x again by 
0*. The associated transfer operator V t : L X (X) L 1 (A), t > 0, is given by 

~ t ,^_(u(cj)~ t x)\det(D x (j)-' t x)\, if <f>~ s x G int A for all s G [0,t], ,^ 
1 0, otherwise, 
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where D denotes the derivative w.r.t. the spatial (x) coordinate. It is seen easily that {'P t } i > is an 
operator semigroup. We denote its infinitesimal generator by Q, and the domain of Q by V{Q). Note, 
that C*P0 C V{<3), with 

Cl(X) = {u £ C 1 ^)^ = on {v ■ n< 0} C <9AT} , 

where x ■ y denotes for x,y £ M. d the usual inner product. In general, C 1 (X) £\ T>(Q). 

The discretization. Let {X n } nGN be a family of sets resulting from uniform 1 box coverings (we call a 
hyperrectangle in R d a box) with fineness tending to zero, such that X C X n for all n. The set X n is the 
union of disjoint boxes X ., where X n X n . ^ for all n, i. Let V n be the space of piecewise constant 
functions on the corresponding covering, and n : L 1 (R d ) — > V n the L 2 -orthogonal projection to V , i.e. 



Note, that 7r it vanishes outside of X . 

We wish to discretize the generator Q on X . The difficulty that Q operates on functions supported 
only on X C A" n is solved as follows. We define the discrete generator Q n : L 1 (R d ) — ► V by means of the 
original semigroup V ■ 

~ ir V tr n u — 7r u 

g u = lim -S S »_ 2 

That the right hand side of (2) exists for all u £ L 1 (R d ) is a simple corollary of lemmas 5.9 and 5.11 
in [KollO]. 

In this report we show that the semigroup generated by Q on L^iX) converges pointwise to V 1 as 
n — > og for every fixed t > 0. 



3 Convergence proof 

We claim the convergence based on the following theorem. The lemmas below prove that its assumptions 
are valid for our setting. 

Theorem 1 (Theorem 3.4.5 [Paz83]): Let A n £ G(M,u>) and assume: 

(a) As n —> oo, A u —> Au for every u £ D, where D is a dense subset of i 1 (X). 

(b) There exists a A Q with ReA Q > ui for which (X Q I — A)D is dense in L 1 (X). 

Then, the closure A of A is in G(M,uj). If T (t) and T(t) are the C Q semigroups generated by A n and 
A respectively, then 

lim r (t)u = TH)u for all t > 0,u £ L X (X), 

and this limit is uniform in t for t in bounded intervals. 

The restriction of Q n to X is understood as follows. Every u £ L X (X) can be extended by the value 
zero outside of X to obtain a u £ i 1 (R d ). Then Q u is defined as the pointwise restriction of Q n u to X. 

Corollary 2 (Convergence of the generated outflow semigroup): The semigroup generated by the 
restriction of Q to X converges pointwise in L 1 against V 1 as n — oo for every fixed t > 0. 

1 A partition (covering) of a set is called uniform if all partition (covering) elements are mutually congruent. 
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Proof. It can be shown as in Theorem 5.21 [KollO] that Q n G G(l, 0) for all n. Set D = C] Q (X) (see the 
definition below). Assumption (a) of Theorem 1 holds by Lemma 3. Assumption (b) holds by Lemma 4 
(b), since it gives C^ Q (X) C (A — Q)C^ Q (X), and C^ (X) is dense in L X (X). □ 

Even though we just restricted the operator Q to A, it will prove useful to extend the support of the 
functions under consideration. Define 

C x (U d ) := {/ G CHK^jsupp/ C A} , 

and its restriction to A 



C U X ) = {f\x |/^(R d )} 



Let u £ C x (R d ) and denote u = u\ x . Observe that Qu = {Qu)\ x , where Q is the generator of the 
semigroup of Frobenius-Perron operators associated with </>*. 

Lemma 3 (cf. [KollO] Lemma 5.17): 

We have \Q n u — Q U \ L \^ X ) ~^ as n ~¥ oo for u £ C^ Q (X). 

Proof. We show now \\G n u — — ► for u G C x (R d ), which implies the claim. 

The proof of Lemma 5.17 in [KollO] estimates the difference between Qu and Q n u locally for each 
box in the covering. There, the functions u and v are bounded on the compact state space, just as their 
derivatives, hence these local estimates apply globally, and the convergence is shown. 

Here, the local estimates can be derived analogously, by noting the following. If the box under 
consideration is on the boundary of the covering, from R d \ X n there is no inflow into the box, since u 
vanishes outside A . For the same reason, outside the covering both Q u and Qu are zero. 

Since A n X n . ^ for all n,i, the state space A is compact and the box diameters tend to zero 
as n — > oo, there is a compact set containing II _ M A . Hence, u. D u,v,D v and D 2 v are bounded 
functions on \j nen X . By this, the local estimates apply globally. This completes the proof. □ 

Lemma 4 (cf. [KollO] Lemma 5.20): 

(a) For a sufficiently large A > one has (A - Q)~ 1 u G C*(X) for u G C^(A). 

(b) For a sufficiently large A > one has (A - Q)~ 1 u G (A) for u G C„ (A). 
Remark 5: Note, that from u G Cq (A) follows u = and D x u = on dX. 

Proof. It holds (A — Q)~ x u — / °° e" Ai P*tt dt; see Remark 1.5.4 in [Paz83]. To show the claims analogously 
to the proof of Lemma 5.20 in [KollO], we have to show differentiability of the function x i-> V u(x) w.r.t. 
x for all t, and the integrability of e~ xt P t u(x) w.r.t. t for all x G A. This will imply (A — Q)~ x u G C 1 (A). 
Additionally, the boundary conditions have to be checked. 

(a) . The function x n> P t u(x) is continuously differentiable for almost every t > with derivatives 
bounded exponentially in t, since u is zero on the "inflow" part of the boundary; cf. (1) (this shows the 
integrability for a A sufficiently large). There can be only one t for which V t u(x) is not differentiable: the 
smallest t such that </>~*x G dX. However, it is still continuous, hence the subdifferentials are bounded 
at this point, so the above integral exists and is a function differentiable in x. Since V u(x) = for all 
t > and x G {v ■ n < 0}, we have (A — Q)~ 1 u(x) = for x G {v ■ n < 0} as well. 

(b) . The function x M> P t u(x) is continuously differentiable for every t > with derivatives bounded 
exponentially in t, since u and D u is zero on the whole boundary (this is the only point, where a 
discontinuity like in (a) could arise, but the choice of u G Cq (A) makes this impossible). Applying the 

chain rule to (1), we see that tt L„ =0 and D u L„ = implies T^uL,, = and D V t u\ av = 0. This 

v " IdX x \dX 1 IdX x \dX 

completes the proof. □ 
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4 Conclusion 



We proved the T^-pointwise convergence of the semigroup generated by the approximate generator, 
defined in (2), to the semigroup of Frobenius-Perron operators, given in (1), associated with the outflow 
system. 

The proof was based on techniques used in [KollO], and included a crucial assumption, namely that all 
boxes in a covering are congruent. Without this, we don't have the convergence Q n u — > Qu, as the example 
in Remark 5.18 [KollO] shows. However, numerical experiments suggest that the claim of Corollary 2 
remains true, as long as the diameter of the largest box in the covering tends to zero, and the other 
assumptions are valid. To prove this, it seems to be necessary to show the convergence of the resolvents, 
i.e. (A — Q ) — > (A — y) , instead of "just" the convergence of the generators. 

Subject of future work is also the extension of the result obtained here to non-deterministic systems 
given by the stochastic differential equation 

dX = v(X)dt + dW, 

where W denotes the Brownian motion. 
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